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Abstract. In this paper all of the classical constructions of A. Young are generalized to affine 
Hecke algebras of type A. It is proved that the calibrated irreducible representations of the affine 
Hecke algebra are indexed by placed skew shapes and that these representations can be constructed 
explicitly with a generalization of Young's seminormal construction of the irreducible representa- 
tions of the symmetric group. The seminormal construction of an irreducible calibrated module 
does not produce a basis on which the affine Hecke algebra acts integrally but using it one is able 
to pick out a different basis, an analogue of Young's natural basis, which does generate an integral 
lattice in the module. Analogues of the "Garnir relations" play an important role in the proof. 
The Littlewood-Richardson coefficients arise naturally as the decomposition multiplicities for the 
restriction of an irreducible representation of the affine Hecke algebra to the Iwahori-Hecke algebra. 

0. Introduction 

My recent work [Ra3], [Ra4] on the representations of affine Hecke algebras has been strongly 
motivated by the classical theory of Young tableaux. This research has resulted in the generaliza- 
tion of many of A. Young's constructions to general finite root systems. With these generaliza- 
tions of standard Young tableaux one is able to use Young's classical "seminormal construction" 
to construct irreducible representations of affine Hecke algebras corresponding to arbitrary finite 
crystallographic root systems. 

Because the classical combinatorics of Young tableaux is much more advanced than that of 
the newly developed generalization it is often possible to give simpler proofs and more extensive 
results for the case of affine Hecke algebras of type A. The purpose of this paper is to compile some 
of these results and proofs. In particular, we obtain a generalization of Young's natural basis and 
derive certain induction and restriction rules which are not yet available in the general case. It will 
also be more clear from the exposition here, how the generalization of the Young tableau theory 
given in [Ra3] and [Ra4] relates to the classical setup, something which is not always obvious when 
working in the general root system context. 

The main results 

(1) The definition of calibrated representations, and the classification and construction of all 
irreducible calibrated representations of the affine Hecke algebra type A. 

These representations are indexed by placed skew shapes. The dimension of an irreducible cal- 
ibrated representation is the number of standard tableaux of the corresponding skew shape and 
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the representation is constructed by explicit formulas which give the action of each generator of 
the affine Hecke algebra on a specific basis, the elements of which are indexed by standard Young 
tableaux. This is a generalization of the constructions of A. Young [Y], P. Hoefsmit [Ho], H. Wenzl 
[Wz] , and Ariki and Koike [AK] (see [Ra2] for a review of some of the unpublished results of Hoef- 
smit). Parts of Theorem 4.1 were first discovered by Cherednik and are stated (without proof) 
in [Ch]. I am grateful to A. Zelevinsky for pointing this out to me and to I. Cherednik for some 
informative discussions. 

(2) The definition of an analogue of Young's natural basis for each irreducible calibrated repre- 
sentation. 

Young's natural basis is the one that is most often used in the study of irreducible representations 
of the symmetric group, it is the one that is usually taken as the basis of the "Specht module" , 
see for example [JK], [Sg], [Fu]. It has the wonderful property that it is an integral basis for the 
module, i.e. the matrices representating the action of the symmetric group on this basis contain 
integer entries. This is especially important because it opens the door to a combinatorial study of 
the modular representations of the symmetric group. 

Using the analogue of the seminormal basis for the irreducible calibrated representations of 
the affine Hecke algebra we can define an analogue of Young's natural basis in each of these 
representations. As desired, this basis is an integral basis of the module; the matrices representing 
the action of the affine Hecke algebra on this basis have all entries in the ring %[q,q- x \. These 
results are a g-analogue of some of the results in [GW] . 

One of the pleasant surprises one has when generalizing Young's natural basis from this point 
of view is that the "Garnir relations" take a particularly simple form: If {vl} is Young's seminormal 
basis and {ul} is Young's natural basis then the relations 

vl = 0, when L is not a standard tableau, 

are the Garnir relations. One recovers the Garnir relations in their classical form by expanding 
the vl in terms of the Ul- 

(3) The classical Littlewood-Richardson coefficients describe the decomposition of the restriction 
of an irreducible representation of the affine Hecke algebra to the Iwahori-Hecke algebra. 

This result gives a completely new (and unexpected) representation theoretic interpretation of the 
Littlewood-Richardson coefficients. 

(4) Skew shapes arise naturally as indexes for the irreducible calibrated representations of the 
affine Hecke algebra of type A. 

Until now skew shapes have appeared in the combinatorial literature as something of a novelty, a 
useful combinatorial tool which indexes some strangely well-behaved representations of the sym- 
metric group. It has always been a surprise that the combinatorics of the irreducible represen- 
tations of the symmetric group generalizes so beautifully to this special class of highly reducible 
representations of the symmetric group. 

This fact is no longer strange. In fact, these representations are irreducible representations 
of the affine Hecke algebra, and thus are basic and fundamental. Several of the skew Schur func- 
tion identities in [Mac] I can be given representation theoretic interpretations in this context, see 
Theorem 6.2 and Corollary 6.3. 
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1. The affine Hecke algebra of type A 

Affine braids. There are three common ways of depicting affine braids [Cr], [GL], [Jo]: 

(a) As braids in a (slightly thickened) cylinder, 

(b) As braids in a (slightly thickened) annulus, 

(c) As braids with a flagpole. 

See Figure 1. The multiplication is by placing one cylinder on top of another, placing one annulus 
inside another, or placing one flagpole braid on top of another. These are equivalent formulations: 
an annulus can be made into a cylinder by turning up the edges, and a cylindrical braid can be 
made into a flagpole braid by putting a flagpole down the middle of the cylinder and pushing the 
pole over to the left so that the strings begin and end to its right. 

The group formed by the affine braids with n strands is the affine braid group B n of type A. 
Let lu, Ti for < % < n — 1, and Xi for 1 < i < n, be as given in Figure 2. The following identities 
can be checked by drawing pictures: 



(a) 


TT — T T 

i 3 3 *' 




for \i — j\ > 1, 




(b) 


TiT i+ \Ti = T i+ 


iTiT i+1 , 


for < i < n — 


1, 


(c) 


uTiUj- 1 = Tj_i 




for < i < n — 


1, 


(d) 


Xi Tj Tj Xi , 




if \i-j\ > 1, 




(e) 


TiXjTi^ 




for 1 < i < n — 


1, 


(f) 


X^Xj — X j X i j 




for 1 < i,j,< n 




(g) 




-i ■ • ■ T 2 TiT 2 ■ ■ ■ T n _i, 






(h) 


x n = uT x T 2 ■ ■ ■ 


T n -i, 







(i) L0 n = XiX 2 ■ ■ ■ x. 
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where the indices on the elements Tj are taken modulo n. The elements Tj, 0<i<n — 1, and ui 
generate B n . The braid group is the subgroup B n generated by the Tj, 1 < i < n — 1. The elements 
1 < i < n, generate an abelian group X C B n . If 7 = (71,72, • • • ,7n) £ ^ n define 

x 7 = x7 1 x] 2 ---x^. (1.2) 

The symmetric group S n acts on Z™ by permuting the coordinates. This action induces an action 
on X by 

wx ~/ = X W1 , for w £ S^, 7 G Z n . 



The afRne Hecke algebra. Fix an element q G C* which is not a root of unity. The affine 
Hecke algebra H n is the quotient of the group algebra CB n by the relations 

Tf = {q-q- 1 )T l + l, < i < n. (1.3) 

The images of Tj, Xj and w in if n are again denoted by Tj, Xj and w. The Laurent polynomial ring 
C[X] = Cfx^ 1 , . . . , x^ 1 ] is a (large) commutative subalgebra of H n . 

The relations T~ l = Ti — (q — q~ l ) and Xj_)_i = T^XjTj can be used to derive the identities 

x i+1 T i =T i x i + (q-q~ 1 )x i+1 , and XjT; = T^Xj+i - (q - q~ 1 )x i+1 . (1.4) 

More generally, if 7 = (71, 72, • • • , 7n) £Z" then 

x^T % = TjX s ^ + (g - g- 1 ) ^ 7 "^^ 1 , (1.5) 

where € S" n is the simple transposition + 1). The right hand term in this expression 
can always be written as a Laurent polynomial in xi, . . . ,x n . This important relation is due to 
Bernstein, Zelevinsky and Lusztig [Lu]. The affine Hecke algebra H n can be defined as the algebra 
generated by Tj, 1 < i < n, and Xj, 1 < i < n subject to the relations in (1.1a), (1.1b), (l.lf), (1.3) 
and (1.5). 

The symmetric group. The simple transpositions are the elements Sj = (i, i + 1), 1 < i < n — 1, 
in S n . A reduced word for a permutation w £ S n is an expression w = ■ ■ ■ Sj of minimal length. 
This minimal length is called the length £(w) of w. The symmetric group S n is partially ordered 
by the Bruhat-Chevalley order: v < w if a reduced expression Si x ■ ■ ■ Si p for w has a subword 
s ik 1 ' ' ' s ik, > 1 < k\ < ■ ■ ■ < kg < p which is equal to v in S n . 

The Iwahori-Hecke algebra. The Iwahori-Hecke algebra H n is the subalgebra of H n generated 
by the elements Tj, 1 < i < n — 1. For each w G S n let 



T w = Tjj ■ ■ -T ip , (1.6) 

where w = ■ ■ ■ Sj is a reduced word for w. Since the Tj satisfy the braid relations (l.la,b), the 
element T w is independent of the choice of the reduced word of w. The elements T w , w £ S n , are 
a basis of H n [Bou, IV §2 Ex. 23]. 
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2. Tableau combinatorics 



Skew shapes and standard tableaux. A partition A is a collection of n boxes in a corner. 
We shall conform to the conventions in [Mac] and assume that gravity goes up and to the left. 



Any partition A can be identified with the sequence A = (Ai > A2 > . . .) where \ is the number 
of boxes in row i of A. The rows and columns are numbered in the same way as for matrices. In 
the example above we have A = (553311). If A and ll are partitions such that /ij < Aj for all i we 
write fi C A. The skew shape A//i consists of all boxes of A which are not in ji. Any skew shape is a 
union of connected components. Number the boxes of each skew shape A//i along major diagonals 
from southwest to northeast and 



Let Xj 11 be a skew shape with n boxes. A standard tableau of shape X/ ji is a filling of the 
boxes in the skew shape A//x with the numbers 1, . . . ,n such that the numbers increase from left 
to right in each row and from top to bottom down each column. Let 



The column reading tableau C of shape X/fj, is the standard tableau obtained by entering the 
numbers 1,2, ... ,n consecutively down the columns of A///, beginning with the southwest most 
connected component and filling the columns from left to right. The row reading tableau R of shape 
A//i is the standard tableau obtained by entering the numbers 1,2, ... ,n left to right across the 
rows of X/ll, beginning with the northeast most connected component and filling the rows from 
top to bottom. In general, if L is a standard tableau and w E S n then wL will denote the filling 
of X/n obtained by permuting the entries of L according to the permutation w. 

Proposition 2.1. [BW, Theorem 7.1] Given a standard tableau L of shape X/fj, define the word 
of L to be permutation 



where L(boxi) is the entry in box^ of L. Let C and R be the column reading and row reading 
tableaux of shape X/fj,, respectively. The map 



write boxi to indicate the box numbered i. 



_ {standard tableaux of shape X/fi}. 




1 

L(boxi) 




L 



S, 



n 



defines a bijection from to the interval [wc,Wr] in S n (in the Bruhat-Chevalley order). 
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Placed skew shapes. Let R + i[Q, 2ir/ ln(g 2 )) = {a + bi \ a G R, < b < 2vr/ln(g 2 )} C C. If g is 
a positive real number then the function 



+ *[0,27r/ln( (7 2 )) 

x 



C* 

q 2x = e ^ n (i 2 ) x 



is a bijection. The elements of [0, 1) + i[0, 2tt/ ln(g 2 )) index the Z-cosets in R + i[0, 2tt/ ln(q 2 )). 
A placed skew shape is a pair (c, A//x) consisting of a skew shape X//J, and a content function 



c: {boxes of A///} 



+ i[0,2vr/ln(g 2 )) such that 



c(boxj) > c(boxi), 
c(boxj) = c(boxi) + 1, 
c(boxi) = c(boxj), 



if i < j and c(boxj) — c(boxi) G Z, 
if and only if box^ and box^ are on adjacent diagonals, and 
if and only if boxj and box^ are on the same diagonal. 



This is a generalization of the usual notion of the content of a box in a partition (see [Mac] I §1 
Ex. 3). 

Suppose that (c, A//i) is a placed skew shape such that c takes values in Z. One can visualize 
(c, A//u) by placing X/fi on a piece of infinite graph paper where the diagonals of the graph paper 
are indexed consecutively (with elements of Z) from southeast to northwest. The content of a 
box b is the index c(b) of the diagonal that b is on. In the general case, when c takes values in 
R + i[0, 2tt/ ln(g 2 )), one imagines a book with r pages of infinite graph paper where the diagonals 
of the graph paper are indexed consecutively (with elements of Z) from southeast to northwest. 
The pages are numbered by values fii,...,/3 r from the set [0, 1) + i[0, 2tt/ ln(g 2 )) and there is a 
skew shape A^^ / placed on page (3k- The skew shape X/n is a union of the disjoint skew shapes 
A«/m W , 

A/^ = A( 1 V/i (1) U---UA( r V/« (r) , 
and the content function is given by 

c(b) = (page number of the page containing b) + (index of the diagonal containing b). 



Example. The following diagrams illustrate standard tableaux and the numbering of boxes in a 
skew shape X/ fi. 



X/fi with boxes numbered 



2 


3 




6 


8 


1 




11 









10 


12 


13 14 


3 


4 


9 12 




6 


8 


11 




1 


5 


10 




5 


7 


9 


7 


13 


14 


4 


2 







A standard tableau L of shape X//J, 



The word of the standard tableau L is the permutation wl = (11, 6, 8, 2, 7, 1, 13, 5, 14, 3, 10, 4, 9, 12) 
(in one-line notation). 
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The following picture shows the contents of the boxes in the placed skew shape (c, A//x) such 
that the sequence (c(boxi), . . . , c(box n )) is (—7, —6, —5, —2, 0, 1, 1,2, 2, 3, 3,4, 5, 6). 



-6 


-5 


-7 









CO 


4 


5 


6 




1 


2 


CO 













2 






-2 













Contents of the boxes of (c, A//x) 

The following picture shows the contents of the boxes in the placed skew shape (c', A//i) such that 
(c(baxi), . . . , c(box„)) = (-7, -6, -5, -3/2, 1/2, 3/2, 3/2, 5/2, 5/2, 7/2, 7/2, 9/2, 11/2, 13/2). 



-6 


-5 


-7 









7 


9 


11 


13 






2 


2 


2 


2 




3 


5 


7 








2 


2 


2 








1 


3 


5 








2 


2 


2 






3 












2 













1/2 



This "book" has two pages, with page numbers and 1/2. | 



Lemma 2.2. Let (c, A///) be a placed skew shape with n boxes and let L be a standard tableau 
of shape A///. Let Lit) denote the box containing i in L. The content sequence 

(c(L(l)),...,c(L(n)) 

uniquely determines the shape (c, A//i) and the standard tableau L. 

Proof. Proceed by induction on the number of boxes of L. If L has only one box then the content 
sequence (c(L(l)) determines the placement of that box. Assume that L has n boxes. Let L' be 
the standard tableau determined by removing the box containing n from L. Then V is also of skew 
shape and the content sequence of L' is (c(L(l)), . . . , c(L(n — 1))). By the induction hypothesis we 
can reconstruct L' from its content sequence. Then c{L{n)) determines the diagonal which must 
contain box n in L. So V and c(L(n)) determine L uniquely. | 



3. Weights and weight spaces 



A finite dimensional i^„-module is calibrated if it has a basis of simultaneous eigenvectors for 
the Xi, 1 < i < n. In other words, M is calibrated if it has a basis {v t } such that for all v t in the 
basis and all 1 < i < n, 

XiV t = tiV t , for some ti £ C*. 
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Weights. Let X be the abelian group generated by the elements x\,. . . ,x n G H n and let 

T = {group homomorphisms X — > C*}. 

The torus T can be identified with (C*) n by identifying the element t = (ti, . . . ,t n ) G (C*) n with 
the homomorphism given by t{xi) = U, 1 < i < n. The symmetric group S n acts on Z n by 
permuting coordinates and this action induces an action of S n on T given by 

(wt)(x~<) = x w '^, for w G S n , 7 G Z n , 

with notation as in (1.2). 

Weight spaces. Let M be a finite dimensional LT n -module. For each t = (ti, . . . , t n ) G T the 

t-weight space of M and the generalized t-weight space are the subspaces 

M t = {m G M | XiUi = tiin for all 1 < i < re} and 

M t gen = {m G M | for each 1 < i < re, (z; - U) k m = for some k G Z >0 }, 

respectively. From the definitions, M t C Mf en and M is calibrated if and only if Mf en = M t for 
all t G T. If M gen ^ then M t ^ 0. In general M ^ teT M t , but we do have 

M = 0Mf n . 

ter 

This is a decomposition of M into Jordan blocks for the action of C[X] = Cfx^ 1 , . . . The 
set of weights of M is the set 

supp(M) = {t G T | Mf n ^ 0}. (3.1) 
An element of M t is called a weight vector of weight t. 

The r operators. The maps t^. Mf eu — > Mf 6 " defined below are local operators on M in the 
sense that they act on each generalized weight space Mf en of M separately. The operator r, is 
only defined on the generalized weight spaces Mf en such that ti ^ t i+ \. 

Proposition 3.2. Let t = (ti, . . . , t n ) G T be such that t^ 7^ t i+i and let M be a finite dimensional 
H n -module. Define 

n: Mr — M g T 

V - Xi J 

(a) The map Ti : Mf n — > M ge t n is well defined. 

(b) As operators on Mf en 

XiTi = TiXi+i, Xi+\Ti = TiXi , and XjTi = TiXj, if j ^ i,i + 1, 
(qx i+1 - q^x^iqxi - q~ 1 x i+1 ) . 

TiTi = r , if \<l<n-l, 

[X i+ i - Xi){Xi - x i+1 ) 

TiTj = Tj Ti, if \i -j\ > 1, 

TiT i+1 Ti = T i+1 TiT i+1 , 1 <i<n-l, 
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whenever both sides are well defined. 



Proof, (a) Note that (q— q 1 )x i+1 /(x i+ i — Xi) is not a well defined element of H n or C[xf 1 , . . . , x ±] 



since it is a power series and not a Laurent polynomial. Because of this we will be careful to view 
(q — q~ 1 )x i+1 /( K Xi + i—Xi) only as an operator on Mf n . Let us describe this operator more precisely. 

The element XjX"^ acts on Mf n by titj~ +1 times a unipotent transformation. As an operator 
on Mf n , (l—XiX^ +1 ) = x i+ i/ {x i+ i—Xi) is invertible since it has determinant (l—t i t~^ 1 ) d where d = 
dim(Mf n ). Since this determinant is nonzero (q — q~ 1 )xi + i/(x i+1 — x^ = (<? — g _1 )(l — XiX~^)~ l 
is a well defined operator on Mf n . Thus the definition of Tj makes sense. 

The operator identities XjTj = TjXj + i Xj+iTj = TiXi, and XjTj = TiXj, if i ^ i, i + 1, now follow 
easily from the definition of the Tj and the identities in (1.4). These identities imply that r, maps 
Mf n into M s f n . 

All of the operator identities in part (b) are proved by straightforward calculations of the same 
flavour as the calculation of TjTj given below. We shall not give the details for the other cases. 
The only one which is really tedious is the calculation for the proof of T i+ iTiT i+ i = TiT i+ iTi. For a 
more pleasant (but less elementary) proof of this identity see Proposition 2.7 in [Ra3]. 

Since U + t i+1 both Ti : Mf n -► Mf t n and Ti : Mf t n -► Mf n are well defined. Let m e Mf n . 
Then 



^i-j-l / \ ^z+1 

T 2 _ T (g-g" 1 )^! _ (g-g'^gj + l ^ , (g-g -1 ) 2 ^ +1 ^ 
X%-\-\ -^i -^i J / 

(g - q ~i) Ti + 1 - T, (g ~ g "^ +1 - r/ g -_ g " 1)x - 

-ix2 Z' x i \ , (g-g _1 ) 2 »i+i 



-(g-g ) — I h — -, — yT) m 

Xi \Xi-\-\ Xi Xi Xi-\-\ J \Xi-\-\ Xi) 

(q - q-'m + l-(q- q^ + (q - q^f- ^ -) m 

{X i+ i - Xj)(Xj - X i+ i) J 

q 2 XiX i+1 - 2xiX i+ i + q~ 2 XiX i+ i - xj + 2xiX i+1 - xj +l 

(Xj+l - Xj)(Xj - x i+1 ) 
{qx i+ i - q~ l Xi){qXi - q~ l x i+ i) 



-m 



-m. 



(x i+1 - Xi)(Xi - Xj+l) 

Let w € S n . Let w = ■ ■ ■ Sj be a reduced word for w and define 



(3.3) 



Since the r-operators satisfy the braid relations the operator t w is independent of the choice of the 
reduced word for w. The operator t w is a well defined operator on Mf n if t = (ti, . . . , t n ) is such 
that ti 7^ ^ for all pairs i < j such that w(i) > w(j). One may use the relations in (1.5) to rewrite 
t w in the form 

T w ^ ^ T W CL UW (x\ , . . . , X n ) 

where a uw (xi, ... ,x n ) are rational functions in the variables xi,...,x n . (The functions a uw (xi, . . . , x n ) 
are analogues of the Harish-Chandra c-function, see [Mac2, 4.1] and [Op, Theorem 5.3].) If 
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t = (ii, . . . ,t n ) is such that U ^ tj for all pairs i < j such that w(i) > w(j) then the expres- 
sion 

t~w | ^ ^ ^ T w a uw (ti , . . . , t n ) (3 .4) 

is a well defined element of the Iwahori-Hecke algebra H n . li w = uv with £(w) = £(u) + then 

Tw \t = Tu \vt Tv \f ( 3 - 5 ) 

The following result will be crucial to the proof of Theorem 5.5. This result is due to D. Barbasch 
and P. Diaconis [D] (in the q = 1 case). The proof given below is a q- version of a proof for the 
q = 1 case given by S. Fomin [Fo]. 

Proposition 3.6. Let wq be the longest element of S n , 

( 1 2 ■•■ n- 1 n 
W °={n n-1 .-. 2 1 

LetaeC* and fix t= (a,aq 2 ,aq 4 , . . . ,aq 2( - n -^). Then 
where £(w ) = (™). 

Proof. Let 1 < k < n. Then there is a v <G S n such that u> = vs k and £(wq) = £{v) + 1. So 

_ - (t (g-g^H+ i' 

T«in T~ v T k T'd 4 

\ X fc + i - Xfc 

and 

Right multiplying by Tjt + g -1 and using the relation (1.3) gives 

r Wa \ t (T k + q~ 1 )= r v \ Skt (T k - q)(T k + g" 1 ) = 0. 

The element /i = X^es T w (— qy( w a)- i ( w ) [ s a multiple of the minimal central idempotent in 
H n corresponding to the representation (j) given by 4>(T k ) = —q~ l , for all 1 < k < n. Up to 
multiplication by constants, it is the unique element in H n such that h{T k + q~ l ) = for all 
1 < k < n. The lemma follows by noting that the coefficients of T Wo in h and t Wq \ are both 1. | 

The action of the r-operators on weight vectors will be particularly important to the proofs 
of the results in later sections. Let us record the following facts. 

Let M be an H„-module and let m t be a weight vector in M of weight t = (ti, . . . , t n ). 
(3.7a) If U ^ ti+i then 

frr (q-Q~ 1 )x i +i\ (q-q- V )t i+1 \ 
Tim t = [Ti )m t = [Ti ■ ■ m t 



%i / \ ti ti-\-\ 

is a weight vector of weight s^i. 
(3.7b) By the second set of identities in Proposition 3.2 (b), TiTimt = (qt i+1 — q~ 1 t i )(qt i — q~ 1 t i+ i)(t i+ i — 
ti)~ l {ti - t i+l )- l m t . Thus 

If ti ^ t i+1 and ti / q ±2 t i+ i then nnit ^ 0. 
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4. Classification and construction of calibrated representations 



The following theorem classifies and constructs all irreducible calibrated representations of the 
affine Hecke algebra H n . It shows that the theory of standard Young tableaux plays an intrinsic 
role in the combinatorics of the representations of the affine Hecke algebra. The construction given 
in Theorem 4.1 is a direct generalization of A. Young's classical "seminormal construction" of the 
irreducible representations of the symmetric group [Y]. Young's construction was generalized to 
Iwahori-Hecke algebras of type A by Hoefsmit [Ho] and Wenzl [Wz] independently, to Iwahori- 
Hecke algebras of types B and D by Hoefsmit [Ho] and to cyclotomic Hecke algebras by Ariki 
and Koike [AK]. It can be shown that all of these previous generalizations are special cases of the 
construction for affine Hecke algebras given here. Recently, this construction has been generalized 
even further [Ra3], to affine Hecke algebras of arbitrary Lie type. Some parts of Theorem 4.1 are 
due, originally, to I. Cherednik, and are stated in [Ch, §3]. 

Garsia and Wachs [GW] showed that the theory of standard Young tableaux and Young's 
constructions play an important role in the combinatorics of the skew representations of the sym- 
metric group. At that time it was not known that these representations are actually irreducible as 
representations of the affine Hecke algebra!! 

Theorem 4.1. Let (c, A//i) be a placed skew shape with n boxes. Define an action of H n on the 
vector space 

jj(c,\/n) _ C— spanj^i | L is a standard tableau of shape A///} 

by the formulas 

XlVL = q ML(*)) VL} 

T iVL = (T % ) LL v L + (q- 1 + (T % ) LL )v s%L , 
where SiL is the same as L except that the entries i and i + 1 are interchanged, 

q — q~ x 

(Ti) L L = 1 _ 2(c(Lffl)-c(L(i+i))) ' Vs - L = if SiL is not a standard tableau, 

and L(i) denotes the box of L containing the entry i. 

(a) H^ C ' X /^ is a calibrated irreducible H n -module. 

(b) The modules if ( C > A /^) are non-isomorphic. 

(c) Every irreducible calibrated H n -module is isomorphic to ff( c ' A /^) for some placed skew shape 
(c,A//x). 

step 1. The given formulas for the action of if ( C > A /^) define an ii n -module. 

Proof. If L is a standard tableau then the entries i and i + 1 cannot appear in the same diagonal 
in L. Thus, for all standard tableaux L, c(L(i)) ^ c(L(i + 1)) and for this reason the constant 
{Ti)LL is always well defined. 

Let L be a standard tableau of shape A//U. Then (T^ll + (Ti) Si L tSi L = q — g _1 and so 

Tfv L = ((TOL + (q- 1 + (T i ) LL )(q~ 1 + (T^l.^K 

+ (q- 1 + (Ti) LL )((Ti) LL + (Ti) SiLySiL )v SiL 

= (T,)LL(\Ti)LL + (Ti) SiL , Si L)vL + (Z" 1 ^" 1 + (T^LL + fr) Si L,s iL ))v L 

+ (q- 1 + (Ti) L L)(q-q- 1 )v SlL 
= (T,) LL (g - q-^VL + (q- 1 + (T z ) LL )(q ~ q'^L + q'Hq' 1 + q ~ q^W 
= ((q-q- 1 )T i + l)v L . 
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The calculations to check the identities (1.1a), (l.lf) and (1.5) are routine. Checking the identity 
TiTi + \Ti = Ti + \TiTi + i is more involved. One can proceed as follows. According to the formulas for 
the action, the operators Tj and T i+ \ preserve the subspace S spanned by the vectors vq indexed 
by the standard tableaux Q in the set {L, SjL, s i+ iL, SiS i+1 L, Si+iSiL, SiS i+ iSiL}. Depending on 
the relative positions of the boxes containing i,i + l,i + 2 in L, this space is either 1,2,3 or 6 
dimensional. Representative cases are when these boxes are positioned in the following ways. 



Case (1) 



Case (2) 



Case (3) 



Case (4) 



In Case (1) the space S is one dimensional and spanned by the vector vq corresponding to the 
standard tableau 



where a = i, b = i + 1, and c = i + 2. The action of Tj and T i+1 on S is given by the matrices 

MTi) = (q), and <f> s (T i+1 ) = (q) , 

respectively. In case (2) the space S is two dimensional and spanned by the vectors vq correspond- 
ing to the standard tableaux 



a 


b 


c 





a 


c 


b 





where a = i, b = i + 1, and c = i + 2. The action of Tj and T i+1 on S is given by the matrices 
4>s(Ti) = ( q n °il and M^+i) 



( q-q 1 q-q 5 \ 
1 - « 4 1 - a" 4 



q-q 



q 
-q' 1 

\ 1 - g4 1 _ g-4 / 

In case (3) the space 5 is three dimensional and spanned by the vectors vq corresponding to the 
standard tableaux 





c 


a 


b 







b 


a 


c 







a 


b 


c 





where a = i, b = i + 1, and c = i + 2. The action of Tj and T i+1 on 5 is given by the matrices 



(q 








q-q- 



q-q 



o 

2(c 3 -ci)-l 



1 _ g2(Cl-C 3 ) 1 _ g2(c 3 -Cl) 

9 - 1?" 1 



g _ g 2 (ci-c 3 )-l 



and 



\ 1 _ g 2(ci-c 3 ) 1 _ g 2(c 3 -ci) / 

/ q-q- 1 g _ g 2( C3 - C2 )-i \ 



05 (T, 



q-q 

1 - g2(c 2 -c 3 ) 
^ _ g2(c 2 -C 3 )-l 

1 _ g2( C2 -C 3 ) 





q-q 

1 - g2(c 3 -c 2 ) 

q - q' 1 



1 











^2(c 3 -c 2 ) 

qj 
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respectively, where C\ = c(L(i)), C2 = c(L(i + 1)) and C3 = c(L(i + 2)). In case (4) the space S is 
six dimensional and spanned by the vectors vq corresponding to the standard tableaux 







c 




b 




a 











c 




a 




b 











b 




c 




a 











a 




c 




b 











b 




a 




c 











a 




b 




c 







where a = i, b 



( q ~ q 



1, and c 
-1 



i + 2. The action of Tj and T i+1 on S is given by the matrices 

„2d 21 -l 



l _ q2d 12 
2d 12 -l 



q-q 



I _ q2d l2 










and 



/ 1 



s(T i+1 1 



. g2d 2 3 



„2d 23 -l 



1 — q 2d 23 




V 








q-q 

l — g2d 21 










q - q' 1 

l — g2d 13 




q - q 2d ^~ l 

1 _ g2d 13 








q-q' 

l _ q 2d 13 
q _ q 2d 13 -i 



-1 






.2d 3 i-l 



1 - q2d 31 



q-q 



1 



l-q 




q-q 



2d 13 



2d 31 








q - q' 1 

l — q2d 23 

q _ q 2d 23 -i 








•,2d 3 2-l 



q 



2d 23 



2d 32 -l 



2d 32 








q-q 





2rf 3 i-l 



1 — q2d32 





I _ q2d 31 




1 _ g2d 32 

q - q' 1 

1 _ ^2^32 / 







„2d 2 i-l 












q-q 



q^a 


2d 12 



q-q 



l-q 



2</i 



2d 31 



1 - q^ 


q - q ~ 

l-q 



2d 2 



J 



where dke = c(L(i + k — 1)) — c(L(i + 1 — 1)). In each case we compute directly the products 
(f>s(Ti)4>s(Ti + i)4>s(Ti) and 4>s(T i+ i)(f)s{Ti)(f)s{T i+1 ) and verify that they are equal. (This proof of 
the braid relation is, in all essential aspects, the same as that used by Hoefsmit [Ho], Wenzl [Wz] 
and Ariki and Koike [AK] . For a more elegant but less straightforward proof of this relation see 
the proof of Theorem 3.1 in [Ra3].) | 

step 2. The module #( C > A /^) i s irreducible. 

Proof. Let L be a standard tableaux of shape X/fi and define 



nn 

i=l P^L 



Xi 



7 2c(P(t)) 



7 2c(L(i)) _ 2c(P(i)) ' 
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where the second product is over all standard tableaux P of shape A/// which are not equal to L. 
Then ttl is an element of H n such that 

klVq = SlqVl, 

for all standard tableaux Q of shape X/fi. This follows from the formula for the action of Xi on 
H( C ' X / and the fact that the sequence (g 2c ( L ( 1 )), . . . , g 2c ( L (™))) completely determines the standard 
tableau L (Lemma 2.2). 

Let N be a nonzero submodule of H( c ' x /v) and let v = clqVq be a nonzero element of N. 
Let L be a standard tableau such that the coefficient ol is nonzero. Then ttlv = a^VL and so 
v L € N. 

By Proposition 2.1 we may identify the set J- x / M with an interval in S n (under Bruhat order). 
Under this identification the minimal element is the column reading tableau C and there is a chain 
C < s il C < ■ ■ ■ < Si • ■ ■ SjjC = L such that all elements of the chain are standard tableaux of 
shape X/fu,. Then, by the definition of the r^-operators, 

T ix ■■■T ip V L = KV C , 

for some constant k € C*. It follows that vc € N. 

Let Q be an arbitrary standard tableau of shape A//i. Again, there is a chain C < Sj t C < 
■ ■ ■ < Sj p ■ ■ ■ Sj x C = Q of standard tableaux in JF A /^ and we have 

T j P •••r jl v c = k'vq, 

for some k'gC*. Thus v Q G N. It follows that N = f{( c ' X /^. Thus #( c >Vm) [ s irreducible. | 
STEP 3. The modules H( c ' x /v) are nonisomorphic. 

Proof. Each of the modules H( c ' x /v) a unique basis (up to multiplication of each basis vector 
by a constant) of simultaneous eigenvectors for the a^. Each basis vector is determined by its 
weight, the sequence of eigenvalues (ii, . . . , i n ) given by 

XiVt = tiVt, for 1 < i < n. 

By the definition of the action of the x h a weight of H^ x /^) is equal to ( q 2 < L W) , . . .^t 1 !"))) 
for some standard tableau L. By Lemma 2.2, both the standard tableau L and the placed skew 
shape (c, A//x) are determined uniquely by this weight. Thus no two of the modules H( c ' x /v) can 
be isomorphic. | 

step 4. If t = (ti, . . . , t n ) is the weight of a calibrated i? n -module M then t = ( q 2 < L W) ^ . . . ; g 2c(i(n))) 
for some standard tableau L of placed skew shape. 

Proof. Let m t be a weight vector in M of weight t = (ti, . . . , t n ), i.e. 

Xii7i[ = Umt, for all 1 < i < n. 

We want L such that (g 2c ( L ( 1 )), . . . , q 2c W n ))) = (ti,...,t„). We shall show that if i< = ^ for i < j 
then there exist k and £ such that i<k<£<j,tk = q ±2 ti and te = q^ 2 ti. This will show that 
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if there are two adjacent boxes of L in the same diagonal then these boxes must be contained in a 
complete 2x2 block, i.e. if there is a confuguration in L of the form 



i 






i 


k 




i 


I 




3 


then L must contain 


i 


3 


or 


k 


3 



This is sufficient to guarantee that L is of skew shape. 

Let j > i be such that tj = ti and j — i is minimal. The argument is by induction on the value 
of j - i. 

Case 1: j — i = 1. Then m t and Turrit are linearly independent. If they were not we would have 
Timt = amt which would give 

tiam t = XiTimt = (TiX i+ i - (q - q~ 1 )x i+ i)m t = (at i+1 - (q - q~ l )t i+1 )m t = (a - (q - q~ l ))tim t . 

Since q — q~ x / 0, this equation implies that U = which is a contradiction. Now the relations 
(l.ld) and (1.4) show that 

XiTimt = ti(Tim t - (q - q~ l )m t ), 
x i+1 Tim t = t i+1 (Tim t + (q - 
XjTim t = tjTiint, for all j ^ i, i + 1. 

It follows that Tivn t is an element of Mf en but not an element of M t . This is a contradiction to 
the fact that M is calibrated. So this case is not possible, i.e. cannot equal ti. 

Case 2: j — i = 2. Since U / t i+1 and m t is a weight vector, the vector 

(rr (q-q- 1 )t i+1 \ 
m Slt = [Ti m t 

is a weight vector of weight t' = Sit (see (3.7a)). Then t\ = t' i+1 and so, by Case 1, m Sit = 0. This 
implies that 

Tim t = — m t . 

H+l ~ ti 

By equation (1.3), all eigenvalues of T, are either q or — q~ x . Thus Tim t = ±<7 ±1 m t and so 
ti = q ±2 ti + \. A similar argument shows that 



m 



Si + lt 



Ti 



+i 



(q-q 1 )t i+2 



i+2 



m t 



must be and thus that 



(q-q r )ti +2 (q-q r )ti x 
T i+1 m t = — : m t = — : m t = =fq m t . 



ti+2 — ti + 1 



ti t 



1+1 



From Tim t = ±g ±:L mt and T i+ im t = ^g Tl m t we get 

±q ±1 m t = TiT i+l Tim t = Ti +l TiT i+l m t = =fq Tl m t . 
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This is impossible since q is not a root of unity. So this case is not possible, i.e. ti + 2 cannot equal 
U. 

Induction step. Assume that i and j are such that ti = tj and the value j — i is minimal such that 
this is true. 

If tj-i ^ q ±2 tj then the vector 

is a weight vector of weight t' = Sjt and by (3.7b) this vector is nonzero. Since t' i = ti = tj = t'j_ 1 
we can apply the induction hypothesis to conclude that there are k and t with i<k<£<j— 1 
such that t' k = c/ ±2 t- and t' e = q T2 t\. This implies that t k = q ±2 U and tg = q T2 U. 
Similarly, if ti ^ q ±2 t i+1 then the vector 

{q-q- 1 )t i+1 \ 

m Stt = [Ti mt 

\ H+l — ti J 

is a weight vector of weight t' = stf and by (3.7b) this vector is nonzero. Since t' i+1 = ti = tj = t'j 
we can apply the induction hypothesis to conclude that there are k and i with i + l<k<£<j 
such that t' k = q ±2 tj and t' g = q T2 t'j. This implies that tk = q ±2 ti and tg = q^ 2 ti. 

If we are not in either of the previous cases then = q 2 ti or ti+\ = q~ 2 ti and tj-\ = q tj 
or tj-\ = q~ 2 tj. We cannot have ti + \ = tj-\ since the i and j are such that j — i is minimal such 
that U = tj. Thus q ±2 t i+i = q T2 tj_i = U. | 

STEP 5. Suppose that M is an irreducible calibrated //^-module and that m t is a weight vector in 
M with weight t = (ti, . . . , t n ) such that U = q ±2 ti + \. Then Tim t = 0. 

Proof. Assume that m Sit = Tim t ^ 0. Then, by the second identity in Proposition 3.2 (b), 
Tim Sit = 0. Since M is irreducible there must be some sequence of r-operators such that 

...T ip m Sit = nm t , 

with k E C*. Assume that • • • Ti p is a minimal length sequence such that this is true. We have 

Assume that Si 1 ■ ■ ■ Si p Si / 1. Then there must be 1 < i < j < n such that ti = tj (because 
some nontrivial permutation of the ti fixes t). Since Si l ■ ■ ■ Si p Si is of minimal length such that it 
fixes t it must be a transposition for some i < j such that ti = tj. Furthermore there does not 
exist % < k < j such that ti = tk- The element • • • Si p Si switches the U and the tj int. In the 
process of doing this switch by a sequence of simple transpositions there must be some point where 
ti and tj are adjacent and thus there must be some i such that Si e (si e+1 ■ ■ ■ Si stf) = Si e+1 ■ ■ ■ Si stf. 
Then 

mt' = T i(+1 ■ ■■TiJiVTit 

is a nonzero weight vector in M of weight t' = s^ +1 • • • Si s^t. Since Si t t' = t' it follows that 
ti e = ti e+ \. Since M is calibrated this is a contradiction to (Case 1 of) STEP 4. 

So Si l ■ ■ ■ Si p Si = 1. Let k be minimal such that Si 1 ■ ■ ■ Si k is not reduced. Assume p > 1. Then 
we can use the braid relations (the third and fourth lines of Proposition 3.2 (b)) to write 

Km t = Tji ' " " T jk-2 T ik T ik T ik + i ' ' ' T i p T i m ti 
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for some ji,... ,jk-2- Then, by the second line of Proposition 3.2 (b), 

K 'mt = T h ■ ■ ■ T jk _ 2 T ik + 1 • • • T ip Tim t , 

for some k' e C*. This is a contradiction to the minimality of the length of the sequence r il ■ ■ ■ Tj . 

So p = 1, i p = i and TjTjmt = Km;. This is a contradiction since the second identity in 
Proposition 3.2 (b) and the assumption that £j = q £$+i imply that r^r^ = 0. So Tjm t = 0. | 

STEP 6. An irreducible calibrated £T n -module M is isomorphic to H( c ' X /v) for some placed skew 
shape (c, A//i). 

Proof. Let mt be a nonzero weight vector in M. Since M is calibrated step 4 implies that 
there is a placed skew shape (c,X/fi) and a standard tableau L of shape A//i such that i = 
(g2c(i(i)) 5 _ _ _ ^2c(i(n))-j_ us wr ite ttt-l in place of m t . Let C be the column reading tableau 
of shape X/fi. It follows from Proposition 2.1 that there is a chain C, s^C, . . . , Sj • • • s^C = L of 
standard tableaux of shape A///. By (3.7b), all of the in this sequence are bijections and so 

m c = r h • ■■T iv m L 

is a nonzero weight vector in M. Similarly, if Q is any other standard tableau of shape A//x then 
there is a chain C, C, . . . , Sj p ■ ■ ■ sj 1 C = Q and so 

m Q = T j P --- T h m c 

is a nonzero weight vector in M. Finally, by step 5, TimQ = if SiQ is not standard (since 
g2c(Q0)) _ q±2q2c(Q(i+i))-j anc l so the span of the vectors {ttiq | Q a standard tableau of shape A/^} 
is a submodule of M. Since M is irreducible this must be all of M and the map 

M — > #( c >Vm) 

T v m c i — ► t v v c 

is an isomorphism of ^-modules. | 
This completes the proof of Theorem 4.1. 

5. "Garnir relations" and an analogue of Young's natural basis 

Each of the modules if( c>A /^) constructed in Theorem 4.1 has two natural bases: 

(a) The "seminormal basis" {vl | L G T x ^} which, up to multiplication of each basis vector by 
a constant, is given by 

vl = t w v c , (5.1) 

where C is the column reading tableau of shape A//U, w is the permutation such that L = wC 
and t w is as in (3.3). 

(b) The "natural basis" {n L \ L € T x ^} given by 



n L = T w v c , 



(5.2) 
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where C is the column reading tableau of shape A///, w is the permutation such that L = wC 
and T w is as defined in (1.6). 

Proposition 5.3. Let (c, X/u) be a placed skew shape with n boxes and let H^ x /^ be the 
H n -module defined in Theorem 4.1. Let C be the column reading tableau of shape X//J, and let 
wC denote the tableau C with the entries permuted according to the permutation w. For each 
standard tableau L let ul be defined by formula (5.2). Then {ul | L G J 7X ^} is a basis of H^ C ' X /^ . 

Proof. If L is a standard tableau of shape X/fi let vl be as given in (5.1). It follows from the 
formulas defining the module _£f( c > A /M) that the basis {vl \ L G J rX ^} is simply a renormalized 
version of the basis {vl \ L G J rX ^}, i.e there are constants kl G C* such that vl = klVl- 
Let Si 1 ■ ■ ■ s ip = w be a reduced word for w. Then, with notations as in Theorem 4.1, 

v L = r h . ..T ip v c = (T h - (T il )L 2 L 2 )(Ti 2 - (TfJigLg) • • • (T ip - (T ip ) LpLp )n c , 

where Lj = Si j+1 ■ ■ ■ s ip C. Expanding this expression yields 

u<w u<w 

for some constants b u G C. The second equality is a consequence of the fact that, by Proposition 
2.1, the tableaux uC, u < w, are always standard. Since 

{vl I L G T x l»} is a basis it follows from 
the triangular relation above that {n^ \ L G J rX ^} is also a basis of ff( c > A /^). | 

The construction of H^ C ' X /^ in Theorem 4.1 makes the notational assumption that vl = 0, 
whenever L is not a standard tableau. Formula (5.1) can be used as a definition of Vl even in the 
case when L is not standard and, from the definition of the action in Theorem 4.1, 

Vl = 0, if L is not standard. (5.4) 

Theorem 5.5 proves that these relations, when expanded in terms of the basis [ul \ L G J rX ^} are 
exactly the classical Garnir relations!! 

Let XI [L be a skew shape. A pair of adjacent boxes in the same row of X/fi determines a snake 
in X/u. consisting of the boxes in the pair, all the boxes above the righthand box of this pair, and 
all the boxes below the lefthand box of the pair. See the picture in Theorem 5.5 (b). 

Theorem 5.5. ("Garnir relations") Let (c,X//j) be a placed skew shape and let H( c ' X /v) oe 
the H n -module defined in Theorem 4.1. Let {hl | L G T x ^} be the basis of H^ c,x ^^ defined by 
Proposition 5.3 and let C be the column reading tableau of shape A//U. 

(a) Ifi and i + 1 are entries in the same column of C then 

Ti n c = -q~ l n c - 

(b) Fix a snake in X/ u,. Let P be the standard tableau which has all entries the same as C except 
that the entries in the snake are entered in row reading order instead of in column reading 
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order. 



C 



i+i 
■ i+2 



e-i 



i £ 
»+i| 



i-i 



2 
i+l 



fc-1 



fc 


fe+1 


fc+2 




€-1 









Let 5a, 5*5 and Saub be the subgroups of S n consisting of the permutations of 

A = {i,i + l,...,j}, B = {j + l,...,£-l,£} 

and A U B, respectively, and let Saub /{Sa x Sb) be the set of minimal length coset represen- 
tatives of cosets of Sa x Sb in Saub- The elements of Saub/(Sa x Sb) are sometimes called 
the "shuffles" of A and B. Then 



^_gY(w A UB)-e(w A W B )-e(u)rp^ | ^ 

k u£Saub/(S a -xSb) 

T k n P + (-qY {wAuB) - e{wAWB) - e{u) n uC , 



U<P 



where £(waub) = ( £ 2 +1 )> K w aWb) = ( J 2 +1 )( £ 2 J ) an< ^ ^ e ^ asi: sum JS over a ^ standard 
tableaux uC which are obtained from C by permuting entries which are in the snake. 

Proof. Part (a) follows immediately from the definition of _£f( c ' A /^) in Theorem 4.1. 
(b) The subgroups Sa, Sb and Saub have longest elements 



wa 



i i + l 
j j ~ 1 



3 ~ 1 J 
i + l i 



WB 



j + 1 j + 2 ••• £-1 £ 
£ £ - 1 ••• j + 2 j + 1/ ' 



i i + l ••• £-1 £ 
£ £-1 ••• i + l i 



with lengths £(wa) = ( J 2 +1 )' ^( w b) = (^2 J ) an< ^ %aub) = { l 2 +1 )' respectively, and waWb is 
the longest element of Sa x Sb Q Saub- Let t = (t\, . . . , t n ) = (a, aq 2 ,aq 4: , . . . , aq 2( - n ~^) where 
a = g2(c(C(j))-(<-i)) G c*. The positions of C(i), . . . C{£) in A//x are such that 



7 2c(C(^))^ 



^A^( ( ? 2c(C0 ' )) ,g 2c(C °- 1)) 



? 2c(C(j))^2c(C(j))„2 

w A w B (ti, . . .,te). 



WAWB(q Zc(UU,) ,q Zc(UU,> q, - - • , q*W») 



^ ^ q 2c(C(i))^ q 2c(C{l))^ q 2c(C(£-l)) ? _ ? g 2c(C(j+l)) ) 
_2c(C(i))_2(<-t+lh 
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By Proposition 3.6 and the fact that T s nc = —q 1 nc for alH < s < £, s ^ j, 



( E {-qY {wAWB) -" {w) T w \ n c = [j-i + 1W - j]\n c , 



where [r]! = [r][r - 1] • • • [2][1] and [p] = (q p - q- p )/{q - q~ r ). 

Let 7T be the permutation such that P = irC and let v P = T n vc- Then SiirwAWB = waub 
and, by (3.5), 



nvp = r l T n v c = nT n \ WAWBt nc 



1 


[J 


-i + l]\[£ 






1 




[J 


-i + l}\[£ 


-J']! 




1 




[J 


-i + l}\[£ 


-jV- 




1 




[J 


-i + l]\[£ 


-J]! 



Ti ^ \WA W B t TwA WB 1 1 UC 

T~i T WaW b j Tip 



Each element u; G Saub has a unique expression w = uv such that v € x 5s and £(u>) = 
^(u) + £(v). The left factor ti is the minimal length representative of the coset w(Sa x Sb) in 
Saub- Then 

{-q) l(wAUB) ~ l{w) T w 

w€S A ub 

ueS A uB/(S A xS B ) / \veS A xS B / 

It follows from the formulas for the action on ii~( c > A /M) th a t the element vp = r n vc is a nonzero 
multiple of the basis element vp. Furthermore, by (5.4), T^vp = 0. So 

= TiVp 

— \ | ( _ n \t-{wA\JB)—t{wAWB)—Z{u)rp 

\ueb AU B /(i> A xSb) 

x ( (-q) e(wAWB) - e{v) T v ) n c 

XvESaxSb J 

^_qY{w AUB )-l{w A W B )-l{u)rp^ I n ^ 

K ues AUB /(s A xS B ) j 

For each u £ Saub/(Sa x <Sb) except w = uuu-B^a^b, the tableau is standard. In fact these 
are exactly the standard tableaux Q which are obtained by permuting entries of C which are in 
the snake. The tableau waubwawbC = SkP- Note that £{waubwawb) = £{waub) — (-{wawb)- 
Thus we have 

= T k n P + ^2(-q)t(">AuB)-t(v>Av> B )-t(v) 



n u c, 

U<P 



Skew shape representations 



21 



where the sum over all standard tableaux uC which are obtained from C by permuting entries 
which are in the snake. | 



Proposition 5.6. Let (c, A//x) be a placed skew shape and let {til \ L is a standard tableau of 
shape X/n.} be the basis of the H n -module _£f( c > A /M) which is defined by Proposition 5.3. 

(a) Ifw^Sn and L is a standard tableau of shape X//J, then 

T w riL = bQriQ, with coefficients bQ € Z[q, q~ x \. 
Q 

(b) Assume that the content function c takes values inZ. Ifl<i<n and L is a standard tableau 
of shape X/ /J, then 

x i n L = ^^Q n Q) with coefficients b'g G Z[q, q -1 ]. 
Q 



Proof, (a) It is sufficient to show that for all 1 < d < n and all standard tableaux L of shape A//i 
we have 

T d n L = ^2b Q n Q , 
Q 

with coefficients 6q € Z[q,q -1 ]. For notational convenience let us identify each standard tableau 
L of shape X/n. with the permutation w 6 S n such that wC = L, where C is the column reading 
tableau of shape X//J,. 
From the definitions 



T d n L = n SdL , 

T d n L = (q- g _1 )n L + n SdL , 



if l(sdL) = £(L) + 1 and s d L is standard, 
if £{s d L) =t{L) - 1. 



Let L be a standard tableau such that £(s d L) = £(L) + 1 and s d L is not standard. The pair of 
boxes where the nonstandardness in s d L occurs in either a row or a column: 



s d L 



a 
A 
b 

A 

A 
c 

A 

d+l>d 

A 
e 
A 



s d L 



d+l 
d 



Case (1) Case (2) 

Case (1): The two boxes in s d L where the nonstandardness occurs determine a snake in the shape 
A//i consisting of all the boxes above the entry d and all the boxes below the entry d + l. Use 
the same notation as in Theorem 5.5 so that P is the standard tableau which is the same as the 
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column reading tableau C except that the entries in the snake are in row reading order. Then s k P is 
nonstandard and there exists a (unique) v € S n such that s d L = vs k P and £(s d L) = i(v) + £(s k P). 
The permutation v is given by 

_fi i + l ••• fc-1 k jfe + 1 fc + 2 ••• £\ 
b ••• c d d+ 1 e ■ • • / y 

and u(ar) = L(x) for all x {i, i + 1, . . . , £}. Thus 

T rf n L = T d T L n c = T v T k T P n c = T v T k n P . 

Let e(w AuB ) = C~2 +1 ). By Theorem 5.5 

T k n P = -J2(-q) e{wAuB) ~ eiwAWB) ~ eiu) T u n c , 

U<P 

and so 

T d n L = -T v I J2(-q) e(wAuB) ~ e{wAWB) ~ e{u) T u nc 

\u<P 

The permutations v and u < P are such that = +^(n) and so T V T U = T vu for all u < P. 

Furthermore, the tableaux vuC, for u < P, are exactly the standard tableaux which are obtained 
by permutations of the entries in L which are in the snake. Thus 

T d n L = -J2(-qY iwAuB) - £[wAWB) - i[u) n vu c. 

U<P 

Case (2): Suppose that the boxes containing d and d + 1 in L are the boxes containing k and k + 1 
in the column reading tableau C. 



C 



k 
fe+i 



Then Ls^ = s^L and 

T d n L = T d T L n c = T L T k n c = -q~ l T L n c = -q~ x n L , 

by Theorem 5.5 (a). 
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(b) Let L be a standard tableau of shape X/fi and let w be the permutation such that L = wC, 
where C is the column reading tableau of shape A///. By repeatedly using the relations (1.4) we 
obtain 

XiTi L = x{T w n c = T w x w -i^n c + ^ T v p v (x 1 , . . . ,x n )n c , 

where the p v (xi, . . . , x n ) are polynomials in xi, . . . , x n with coefficients in Z[q, g -1 ]. If Xi acts on 
Vc by integral powers of q then we have 

Xin L = T w q* c(C{w ~ 1{l))) n C + £ T vPv {q 2c[C{1) \ • • • , q 2c(C{n)) )n c = £ 6>,c, 
with coefficients b' v in Z[g, g -1 ]. | 



6. Induction and restriction 



Restriction to H n . Let be the subalgebra of H n generated by Ti, . . . ,T n _i. The elements 
T TO , u; £ £ n , form a basis of H n . Since (/ is not a root of unity the subalgebra H n of H n is 
semisimple. The irreducible representations of H n are indexed by the partitions v V n and these 
representations are g-analogues of the irreducible representations of the symmetric group S n . The 
following result describes the decomposition of the restriction to H n of the irreducible ^-module 
jy(c,A/M)_ 

Theorem 6.1. Let ij( c > A /M) be the irreducible representation of the afRne Hecke algebra H n which 
is defined in Theorem 4.1. Then 



i/hn 



where c^ u is the classical Littlewood-Richardson coefficient and H u is the irreducible H n -module 
indexed by the partition v. 

Proof. If (3 = (Pi, . . . , Pi) is a composition of n let 7/3 = 7^ x • • • x 7^ £ 5^ x • • • x S 1 ^ where 
7 r = (l,2,...,r) € 5V (in cycle notation). Let X^'^^iTip) ^ e t ne trace of the action of the 
element T lf} 6 i7 n on the -£T n -module .£f( c > A /^). With notations as in Theorem 4.1 



V Q ' 



,(c,V/<)| 

and one can copy (without change) the proof of Theorem 2.20 in [HR2] and obtain 
x (c,AA0 (r ^) = J- A(\^/v)A(\W/\^) ■ ■ ■ A(A^/A( £ - 1 )), 

where the sum is over all sequences n C A^ 1 ) C ■ ■ ■ C A^) = A such that /X^ 1-1 ^] = Pi and the 
factor A(A^) /A( l_1 )) is given by 



A(A/ M ) 



(q-q- 1 )^' 1 J] q^-^-q-iyW- 1 , if X/n. is a border strip, 

6s6CC 

k 0, otherwise. 
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In the formula for A(A//u): a border strip is a skew shape with at most one box in each diagonal, 
CC is the set of connected components of X/n, cc is the number of connected components of X//i, 
r{bs) is the number of rows of bs, and c{bs) is the number of columns of bs. 
Let s\ denote the Schur function (see [Mac]) and define 

r 

„ \ "V r,~ mm— 1 

m=l 

By Proposition 6.11(a) in [HR1], 

A 

Letting qp = q^ ■ ■ ■ qp t one can inductively apply this formula to obtain 

A 

Thus, with notations as in [Mac] Chapt. I, 

X {c ' X/ "\T l0 ) = (q p s^s x ) 

= {Qfi,sx/ li ), by [Mac] I (5.1), 

= ^2<iv{Ql3,Sv), by [Mac] I (5.3), 

= c lvX v {T^), by [Ral] Theorem 4.14, 

where \ v (T 1/3 ) denotes the irreducible character of H n evaluated at the element T 7(3 . The result 
follows since, by [Ral] Theorem 5.1, the characters of H n are determined by their values on the 
elements T 7(3 . | 

Classically, the Littlewood-Richardson coefficients describe 

(1) The decomposition of the tensor product of two irreducible polynomial representations of 
GL n (C), and 

(2) The decomposition of an irreducible representation of Sk x St when it is induced to Sk+e- 

Theorem 6.2 gives an exciting new way of interpreting these coefficients. They describe 

(3) The decomposition of an irreducible representation H n when it is restricted to the subalgebra 

Induction from "Young subalgebras" . Let k and i be such that k + i = n. Let 

Hk = the subalgebra of H n generated by Ti,l < i < k — 1 and Xi, 1 < i < k, 

He = the subalgebra of H n generated by T i} k + 1 < i < n — 1, and Xi, k + 1 < i < n. 

In this way Hk <8> He is naturally a subalgebra of H n . 

Let (a, 9) be a placed skew shape with k boxes and let (6, 4>) be a placed skew shape with i 
boxes. Number the boxes of 9 with 1, . . . , k (as in Section 2, along diagonals from southwest to 
northeast) and number the boxes of <j) with k + 1, . . . , n, in order to match the imbeddings of H k 
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and Hi in H n . Let H^ a ' 9 ^ and H^ b '^ be the corresponding representations of H)~ and Hi as denned 
in Theorem 4.1. 

Let 9 * v <j) (resp. # * ft 0) be the skew shape obtained by placing 6 and 4> adjacent to each other 
in such a way that box( fc+1 ) of 4> is immediately above (resp. to the left of) box?; of 6. Let a ® b 
be the content function given by 



(a <g> fe)(boxj) 



J a(boxj), if 1 < i < k, 
\&(baxi), iik + l<i<£, 



Theorem 6.2. With notations as above, 

Ind"?" - (H^ a,e " > <S> H^ b '^) = }j( a ® b > e *v4>) _|_ fj(a®b,6* h 4>) 

in the Grothendieck ring of finite dimensional representations of H n . 

Proof. Let S n / (Sk x Si) be the set of minimal length coset representatives of the cosets of Sk x Sg 
in S n . The module M = Ind^" - (H {a < e ^ ® #( b <<«) has basis 

T w (v L <g> vq) where u> G x Si), L £ T 8 and Q G 

By repeatedly applying the relations (1.4) we obtain 

Xi(T^(u L ® uq)) = T„^-i W (t) L ® v Q ) + ^2 b u T u (v L ® v Q ), 

u<w 

for some constants b u G C. From this we can see that the action of on M is an upper triangular 
matrix with eigenvalues g 2c ( p W) where P runs over the standard tableaux of shapes 6 * v (ft and 
*h cf>. It follows that M has 

|g n |Card(^ 9 )Card(^) 
\S k x 5,| 

distinct weights. Since this number is exactly the dimension of M, it follows that every generalized 
weight space of M is one dimensional and thus that M is calibrated. By Theorem 4.1, all irreducible 
calibrated representations are of the form _£/"( c 'Vm) for some placed skew shape (c,X//j,) and by 
Lemma 2.2 this placed skew shape is completely determined by any one of the weights of the module 
#(c,AA0. Thus, our analysis of the weights of M implies that both H ( - a ® b ' *"^ and H (a ® b > e * h ^ 
are composition factors of M. The result follows since 

dim(i^ a ® M *^) + dim(H( a ® b > e * h ^) = dim(M). | 



A ribbon is a skew shape which has at most one box in each diagonal. 

Corollary 6.3. Let c be the content function given by c(boxi) = i — 1, for 1 < i < n. Let 

t = (ti,...,t n ) = (1, q 2 , . . . , q 2 ( n ~ 1 '>) and let Cv t be the one dimensional module for C[X] = 
Cfxf 1 ,...,^ 1 ] given by 

XiV t = tiV t , for all 1 < i < n. 
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In the Grothendieck ring of finite dimensional H n -modules 
where the sum is over all connected ribbons with n boxes. 

Proof. Since C[X] = H\ <g> H\ <g) • • • <8> Hi C H n this result can be obtained by repeatedly applying 
Theorem 6.2. | 

Theorem 6.2 and Corollary 6.3 are -ff n -module realizations of the Schur function identities in [Mac] 
I §5 Ex 21 (a),(b). The module Ind^*^ (Ct^) is a principal series module for H n (see [Ka]). The 
identity in Corollary 6.3 describes the composition series of this principal series module. Using the 
methods of [Ra3] and [Ra4, (1.2) Ex. 2] one can obtain a generalization of this identity (and thus 
of [Mac] I §5 Ex 21 (b)) which holds for affine Hecke algebras of arbitrary Lie type. 
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